Sinh ra ở Yamoussoukro, anh bắt đầu chơi bóng đá đường phố với chân không mang giày, không sở hữu một đôi giày đá bóng cho đến khi lên 15 tuổi,[3] khi anh bắt đầu sự nghiệp với đội trẻ FC Bibo. Anh đã có trận đấu đầu tiên trong sự nghiệp vào năm 2005 với Anderlecht của Bỉ. Năm 2008, sau khi anh được cho Roda JC mượn, anh đã gia nhập câu lạc bộ FC Twente của Hà Lan, và giành lấy danh hiệu Eredivisie trong mùa giải thứ hai của anh. Sau đó, anh ký hợp đồng với Newcastle United ở Anh với giá 3,5 triệu bảng. Tioté đã có tổng cộng 156 chơi trận cho Newcastle trong 6 mùa rưỡi, ghi được một 1 bàn thắng. Vào tháng 2 năm 2017, anh đã gia nhập Bắc Kinh Bát Hỷ (Beijing Enterprises) tại Giải bóng đá hạng nhất Trung Quốc, nơi anh đã qua đời vào tháng sáu trong một buổi tập với đội bóng, ở tuổi 30.

Tioté đã chơi 52 lần cho đội tuyển bóng đá quốc gia Bờ Biển Ngà từ năm 2009 đến năm 2015, ghi được 1 bàn.